Local Core Members Aided Community Structure Detection

نویسندگان

  • Xiaoping Fan
  • Zhijie Chen
  • Fei Cai
  • Jinsong Wu
  • Shengzong Liu
  • Zhining Liao
  • Zhifang Liao
چکیده

The relationship of friends in social networks can be strong or weak. Some research works have shown that a close relationship between friends conducts good community structure. Based on this result, we propose an effective method in detecting community structure in social networks based on the closeness of relations among neighbors. This method calculates the gravity between each neighbor node to core nodes, then makes judgement if the node should be classified in the community or not, and finally form the process of community detection. The experimental results show that the proposed method can mine the social structure efficiently with a low computational

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Community Detection using a New Node Scoring and Synchronous Label Updating of Boundary Nodes in Social Networks

Community structure is vital to discover the important structures and potential property of complex networks. In recent years, the increasing quality of local community detection approaches has become a hot spot in the study of complex network due to the advantages of linear time complexity and applicable for large-scale networks. However, there are many shortcomings in these methods such as in...

متن کامل

Threshold Random Walkers for Community Structure Detection in Complex Networks

There exist large amounts of complex networks in different areas nowadays, which have aroused great interest in detecting community structures. Although diverse community detection algorithms have been proposed, most of them perform poorly in large scale complex networks. According some social principles, we proposed a scalable Community Detection method based on Threshold Random walkers, which...

متن کامل

A New Computer-Aided Detection System for Pulmonary Nodule in CT Scan Images of Cancerous Patients

Introduction: In the lung cancers, a computer-aided detection system that is capable of detecting very small glands in high volume of CT images is very useful.This study provided a novelsystem for detection of pulmonary nodules in CT image. Methods: In a case-control study, CT scans of the chest of 20 patients referred to Yazd Social Security Hospital were examined. In the two-dimensional and ...

متن کامل

Investigating the administrative structure of the board of trustees of the United States of America Public Libraries in order to provide a model for use in public library associations of Iran

Objective: The purpose of this study is to investigate the administrative structure of the board of trustees of the United States of America Public Libraries in order to provide a model for use in public library associations of Iran. Methodology: The present study is an applied research and is a quantitative and qualitative content analysis in term of metodology. To answer research questions ...

متن کامل

Local Lanczos Spectral Approximation for Community Detection

We propose a novel approach called the Local Lanczos Spectral Approximation (LLSA) for identifying all latent members of a local community from very few seed members. To reduce the computation complexity, we first apply a fast heat kernel diffusing to sample a comparatively small subgraph covering almost all possible community members around the seeds. Then starting from a normalized indicator ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1710.11539  شماره 

صفحات  -

تاریخ انتشار 2017